package 左哥算法.ch18数学知识;

import java.util.*;

public class Main{

    public static void main(String[] aaa){
        Scanner sc=new Scanner(System.in);
        long a=sc.nextLong();
        long b=sc.nextLong();
        long mod=sc.nextLong();
        long res=1;
        while(b>0){
            if((b&1)==1){
                res*=a;
                res%=mod;
            }
            a*=a;
            a%=mod;
            b>>=1;
        }
        res%=mod;
        System.out.println(res);
    }
}
